david wihby , 61 , has been new hampshire senator kelly ayotte 's state director for the last year .
he was arrested on friday on a misdemeanor charge for solicitation of prostitution and stepped down from his government role on saturday .
he was one of ten men arrested in the last week by nashua , new hampshire , police in prostitution sting .
ayotte said in a statement that she was ` shocked and deeply saddened ' by wihby 's arrest .